What is claimed is: 

1. A method to compress a matrix, the method comprising: 

partitioning the matrix into a set of overlapping sub-blocks {m k , £ = 1, • • • , F} ; 

weighting each sub-block m k by a weight matrix w k to form a weighted sub- 
block fti k * w k 9 where w k has the same dimension as m k and * denotes element-by- 
element multiplication, wherein m k * w k has a decomposition 

AW 

i=\ 

and representing each weighted sub-block m k * w t by a set of scalar weights 
{cr, (£), / = 1, • • • , n(k)} , a set of vectors {u i (k), i = 1, • - , , and a set of vectors 
{v, (*), / = 1, • • • , , where < (*) . 

2. The method as set forth in claim 1, wherein the matrix has elements 

M(i 9 j) 9 i = 1, • , P\ j = 1, • • • ,0 where P and g are the number of rows and the number of 

columns, respectively, of the matrix, wherein the weight matrices w k , k = 1, - • , V are 
such that for any image pixel element M(i 9 j) , the sum of all weight elements in the set 
of weight matrices w k9 k = l 9 -~ 9 V multiplying M{i 9 j) when weighting each sub-block 
m k by w k is a predetermined value. 

3. The method as set forth in claim 2, wherein the predetermined value is unity. 



pi 1203 


11 


Express Mail no. EL6727541 12US 


4. The method as set forth in claim 2, wherein 
for each k , the decomposition 

N(k) 

is the singular value decomposition of the weighted sub-block m k * w k . 

5. The method as set forth in claim 4, wherein for each index k , n(k) is 

the smallest index i for which <t /+1 (A:) < C 5 where C is a positive constant, the singular 
values are such that a x (k) > <r 2 (£)>••• > a N(lc) (k) , and if there is no such smallest 
integer, then n{k) = N(k) . 

6. The method as set forth in claim 1, wherein 
for each k , the decomposition 

N{k) 

™ k *™ k = ^,(t)«,(i)v,'(i) 
is the singular value decomposition of the weighted sub-block m k *w k . 

7. The method as set forth in claim 6, wherein for each index k 9 n(k) is 

the smallest index / for which cr i+i (k)<C 9 where C is a positive constant, the singular 
values are such that <r 1 (k) >cr 2 (k)>---> cr N{k) (k) , and if there is no such smallest 
integer, then n(k) = N(k) . 
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8. The method as set forth in claim 6, wherein there is at least one k for which 
n(k) < N(k) . 

9. The method as set forth in claim 6, wherein n(k) - min{C, N(k)} , where C 
is independent of k . 

10. An article of manufacture comprising a computer readable medium, the computer 
readable medium comprising instructions to cause a computer system to: 

partition a matrix into a set of overlapping sub-blocks {m k , k - 1, • • • , V) ; 

weight each sub-block m k by a weight matrix w k to form a weighted sub-block 
m k * w k , where w k has the same dimension as m k and * denotes element-by-element 
multiplication, wherein m k * w k has a decomposition 

N(k) 

and represent each weighted sub-block m k * w k by a set of scalar weights 
{<t 7 (A:), / = 1, • • • , n(k)} , a set of vectors {u i (k), i = 1, • • • , n(k)} , and a set of vectors 
{v,. {k\ i = 1, • • • , n{k)} , where «(*) < A^(Jfc) . 

1 1 . The method as set forth in claim 10, wherein the matrix has elements 

M{i, j), i = 1, • • ■ , P\ j = 1, • , Q where P and Q are the number of rows and the number of 

columns, respectively, of the matrix, wherein the weight matrices w k9 k = l 9 -- 9 V are 
such that for any image pixel element M(/, j) , the sum of all weight elements in the set 
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of weight matrices w k , k = l 9 -~ 9 V multiplying M{iJ) when weighting each sub-block 
m k by w k is a predetermined value. 

12. The method as set forth in claim 11, wherein the predetermined value is unity. 


13. The method as set forth in claim 1 1 , wherein 
for each k , the decomposition 

N{k) 

is the singular value decomposition of the weighted sub-block m k * w k 


14. The method as set forth in claim 13, wherein for each index k , n(k) is 

the smallest index / for which <r /+1 (k) < C , where C is a positive constant, the singular 
values are such that <j } (k) > a 2 (k) > • - > <J N{k) (k) , and if there is no such smallest 
integer, then n(k) = N(k) . 

15. The article of manufacture as set forth in claim 10, wherein 
for each k , the decomposition 

N(k) 

/=i 

is the singular value decomposition of the weighted sub-block m k * w k . 
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16. The article of manufacture as set forth in claim 15, wherein for each index k , 
n(k) is the smallest index / for which <r i+} (k) < C , where C is a positive constant, the 

singular values are such that cr x (k) > cr 2 (£)>•*• > cr N (k) W > ^ there is no such 

smallest integer, then n(k) = N(k) . 

17. The article of manufacture as set forth in claim 15, wherein there is at least one k 
for which n(k) < N(k) . 

18. The article of manufacture as set forth in claim 15, wherein n(k) = min{C, N(k)} , 
where C is independent of k . 

19. A method to compress a matrix, the method comprising: 

partitioning the matrix into a set of overlapping sub-blocks {m k , k = 1, • - , V) , 

where each m k has a decomposition 

N{k) 

^ = £a,(*K(*)v;(*); 

and representing each sub-block m k by a set of scalar weights 
{a^k)^ = 1,- ••,«(£)}, a set of vectors {u^k),! = 1,- •-,/?(£)}, and a set of vectors 
{v, (k), i = I - - , n{k)} , where n(k) < N(k) . 

20. The method as set forth in claim 19, wherein 
for each k , the decomposition 
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N(k) 

/n A = £c7,(^KWv;w 

is the singular value decomposition of the sub-block m k . 

21 . The method as set forth in claim 20, wherein for each index k , n(k) is 

the smallest index / for which (k) < C , where C is a positive constant, the singular 
values are such that a x (k) > <r 2 (£)>• - > & N(k) (k) , and if there is no such smallest 
integer, then n{k) = N(k) . 

22. The method as set forth in claim 20, wherein there is at least one k for which 
n(k) < N(k) . 

23. The method as set forth in claim 20, wherein n(k) = min{C,N(k)} , where C 
is independent of k . 

24. An article of manufacture comprising a computer readable medium, the computer 
readable medium comprising instructions to cause a computer system to: 

partition a matrix into a set of overlapping sub-blocks {m k ,k = l,--,V} , wherein 

m k has a decomposition 

N(k) 

«« = Z^(*K(*)v;(*); 

/=1 
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and represent each sub-block m k by a set of scalar weights {cr i (k\ i = 1, • • • , n(k)} , 
a set of vectors {u i (k), i = 1, • • • , n(k)} , and a set of vectors {v, (£), A: = 1, • • * , n(k)} , where 
< N(k) . 

25. The article of manufacture as set forth in claim 24, wherein 
for each k , the decomposition 

N(k) 

is the singular value decomposition of the sub-block m k . 

26. The article of manufacture as set forth in claim 25, wherein for each index k , 
n(k) is the smallest index i for which <J i+x (k) < C, where C is a positive constant, the 

singular values are such that <j x (k) >a 2 (k)>--> a N{k) (k) , and if there is no such 

smallest integer, then n(k) = N(k) . 

27. The article of manufacture as set forth in claim 25, wherein there is at least one k 
for which n{k) < N{k) . 

28. The article of manufacture as set forth in claim 25, wherein n{k) = min{C, N(k)} , 
where C is independent of k . 

29. A method to synthesize a matrix M , the method comprising: 
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receiving families of sets comprising: 

a family of sets of scalar weights { {a i (£), / = 1, • • • , n(k)} 9 k = 1, * ■ * , V} ; 

a family of sets of vectors { {u i (£), / = 1 5 • • • , n(k)} , k = 1, • - , V} ; and 

a family of sets of vectors {{v ( .(fc),f = 1, •••,«(£)}, A: = 1 3 -- 5 K} ; 

forming weighted vector outer products and summing to provide m k 9 k - 1, • • * , V 


and overlaying m k for k = 1, - * , F and summing to provide the synthesized 
matrix M . 

30. An article of manufacture comprising a readable computer medium, the readable 
computer medium comprising instructions to cause a computer system to synthesize a 


receiving families of sets comprising: 

a family of sets of scalar weights { {cr i (&), / = 1, • • • , n(k)}, k = 1, • • * , V} ; 

a family of sets of vectors { {u i (k), i = 1 ? • • • , n(k) } , A: = 1, • • • , V) ; and 

a family of sets of vectors {{v ( .(£),/ = 1, •••,«(£)},& = 1,-",F} ; 

forming weighted vector outer products and summing to provide m k , k = 1, * - , V 


where 


* t = Eff,(*K(W); 


matrix M by 


where 


« t =£<r,(*)tt ( (*)v;(*); 
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and overlaying m k for k = 1, • • • , V and summing to provide the synthesized 

A 

matrix M . 

31. A method to synthesize a matrix M , the method comprising: 
receiving families of sets comprising: 

a family of sets of scalar weights {{cr(£) ? z = l 9 --- 9 n(k)} 9 k = l 9 '~ 9 V}; 
a family of sets of vectors {{«,(£),/ = 1 5 - = l,-~ 9 V} ; and 
a family of sets of vectors { {v ; (k) 9 / = 1, • , , A: = 1 5 • * * , V} ; 
forming weighted vector outer products and summing to provide m k9 k = l 9 ~-,V 

where 

n{k) 

(=1 

weighting each m k by a weight matrix w k to form m k * w k where * denotes 
element-by-element multiplication; and 

overlaying m k * w k for k = 1,- ~ 9 V and summing to provide the synthesized 

A 

matrix M . 

32. An article of manufacture comprising a computer readable medium, the computer 
readable medium comprising instructions to cause a computer system to synthesize a 

A 

matrix M by 

receiving families of sets comprising: 

a family of sets of scalar weights { {cr (k) 9 / = !,•••, n{k)} 9 k - \ 9 -- 9 V}\ 
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a family of sets of vectors {{u t {k)J = 1 ? - = ; and 

a family of sets of vectors { {v f (k), i = 1, • • • ? , £ = 1 5 • • • , V) ; 
forming weighted vector outer products and summing to provide m k 9 k - 1, • - , V 

where 

«(*) 

™* = ]£<r,(*K(*)vI(*); 

weighting each m k by a weight matrix w A to form m k * w A where * denotes 
element-by-element multiplication; and 

overlaying m k * w k for k = \,--,V and summing to provide the synthesized 

matrix M . 
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